DISCOVERER : A tool for solving problems involving polynomial inequalities ∗

نویسنده

  • Bican Xia
چکیده

discoverer, developed under Maple, is a package aiming at discovering and proving inequality-type theorems. It can discover new inequalities automatically, without requiring us to put forward any conjectures beforehand. It is also applied to the classification of the real physical solutions of geometric constraint problems. Many inequalities with various backgrounds have been discovered or re-discovered by the package. Furthermore, discoverer also has many other functions for solving problems related to real algebra and geometry such as, computing the number of distinct real solutions of a system of polynomial equations and inequalities and, determining whether or not a polynomial is semi-definite under some constraints of polynomial inequalities.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Program Verification by Using DISCOVERER

Recent advances in program verification indicate that various verification problems can be reduced to semi-algebraic system (SAS for short) solving. An SAS consists of polynomial equations and polynomial inequalities. Algorithms for quantifier elimination of real closed fields are the general method for those problems. But the general method usually have low efficiency for specific problems. To...

متن کامل

Discovering Non-linear Ranking Functions by Solving Semi-algebraic Systems

Differing from [6] this paper reduces non-linear ranking function discovering for polynomial programs to semi-algebraic system solving, and demonstrates how to apply the symbolic computation tools, DISCOVERER and QEPCAD, to some interesting examples. keywords: Program Verification, Loop Termination, Ranking Function, Polynomial Programs, Semi-Algebraic Systems, Computer Algebra, DISCOVERER, QEPCAD

متن کامل

Lmis for Linear Systems Control by Polynomial Methods

Linear matrix inequalities (LMIs) prove to be a useful tool for solving several analysis and design problems in linear systems control. However, LMI techniques have mainly been used conjointly with state-space methods. The aim of this paper is to survey several recent achievements that tend to prove that LMI feasibility and optimization problems also arise when dealing with control problems for...

متن کامل

Adomian Polynomial and Elzaki Transform Method of Solving Fifth Order Korteweg-De Vries Equation

Elzaki transform and Adomian polynomial is used to obtain the exact solutions of nonlinear fifth order Korteweg-de Vries (KdV) equations. In order to investigate the effectiveness of the method, three fifth order KdV equations were considered. Adomian polynomial is introduced as an essential tool to linearize all the nonlinear terms in any given equation because Elzaki transform cannot handle n...

متن کامل

Generating Polynomial Invariants with DISCOVERER and QEPCAD

This paper investigates how to apply the techniques on solving semi-algebraic systems to invariant generation of polynomial programs. By our approach, the generated invariants represented as a semialgebraic system are more expressive than those generated with the wellestablished approaches in the literature, which are normally represented as a conjunction of polynomial equations. We implement t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000